﻿#include "bubblesort.h"

#include <QDebug>

BubbleSort::BubbleSort() : Strategy()
{

}

void BubbleSort::sort(int *array, int len)
{
    qDebug() << "bubble sort";
    for (int i = 0; i < len; i++) {
        for (int j = 0; j < len - i - 1; j++) {
            if (array[j] > array[j+1]) {
                int tmp = array[j];
                array[j] = array[j+1];
                array[j + 1] = tmp;
            }
        }
    }
}
